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Abstract 

Let a(n, k) be the kth coefficient of the nth cyclotomic polynomial. In part 
I it was proved that {a{mn, A;) | n > 1, A; > 0} = Z, in case m is a prime 
power. In this paper we show that the result also holds true in case m is 
an arbitrary positive integer. 



1 Introduction 

Let ^n{x) = Ylk=o ^i''^^^)^^ tie the nth cyclotomic polynomial. The rational 
function l/<l>„(a;) has a Taylor series around a; = given by 



^ oo 

— = J]c(n, k)x' 



k=0 



where it can be shown that the c(n, k) are also integers. It turns out that usually 
the coefficients a{n, k) and c(n, k) are quite small in absolute value, for example 
for n < 105 it is well-known that \a{n, k)\ < 1 and for n < 561 we have \c{n, k)\ < 
1 (by [3, Lemma 12]). 

The purpose of this note is to show that although so often the coefficients 
a{n, k) and c(n, k) are small, they assume every integer value, even when we 
require n to be a multiple of an arbitrary natural number m. 

Theorem 1 Let m > 1 be an integer. Put S{m) = {a{mn, k)\n > 1, A; > 0} 
and R{m) = {c{mn, > 1, A; > 0}. Then S{m) = Z and R{m) = Z. 

Schur poved in 1931 (in a letter to E. Landau) that S{1) is not a finite set. In 
1987 Suzuki \jt\ proved that 5(1) = Z. Recently the ffist two authors [2J proved 
that SIp'^) = Z with a prime power. 

The fact that every integer already occurs as a coefficient of ^pqr{x) with p, 
q and r odd primes is implicit in Bachman [1]. The third author established this 
result for the reciprocal cyclotomic polynomials l/^pqr{x), see Moree [3j. This 
result implies that -R(l) = Z. 
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2 Some lemmas 

Since 



X 

d\n 

we have by the Mobius inversion formula, ^n{x) = Yldini-'^'^ ~ where n 

denotes the Mobius function. 

On using that J2d\n ^^(^) = if n > 1, it is seen that, for n > 1, 

$„(x) = n(^' - 1)'^^^^ = (-i)^'^i"^^^^ 11(1 - xy^T^^ = - xY'^'i 

d\n d\n d\n 

(Thus for n > 1, the polynomial ^n{x) is self-reciprocal.) 

Lemma 1 The coefficient c{n, k) is an integer whose values only depends on the 
congruence class of k modulo n. 

Proof. Let us first consider 

^ . . x^-1 

By ([1]) we have that ^n(a^) = Y[d<n d\n ^d{x) and thus its coefficients are integers. 
The degree of is n — tf{n), with (f Euler's totient function. We infer that, 

for |x| < 1, 

^^=-^n{x){l+X- + x'- + ---) 

Since n > n — f{n), the proof is completed. □ 

Let ^(m) = ripimP denote the squarefree kernel of m, that is the largest squarefree 
divisor of m. 

Lemma 2 Let p be a prime. For l,m > 1 we have S{p^m) = S{pm) and 
Rip^m) = R{pm). 

Corollary 1 We have S{m) = S{K{m)) and R{m) = R{n{m)). 

Proof of Lemma^ It is easy to prove, see e.g. Thangadurai [5], that if p is prime 
and then 

%n{x) = ^n{x^). (2) 

Using this we deduce that $^2^(0;) = $pm(a^^) and thus a{pm, 1) = and hence 
G S{pm). On repeatedly applying ([2]) we can easily infer that $pimn(a;) = 
^pmn{x^'^ ^) for any / > 1, so 

a(pW, A;) = I ^(P^^' iip'-'\k- 
y otherwise. 

This together with G S{pm) and the trivial inclusion S{p^m) C S{pm) shows 
that S{j)^m) = S{pm). 

The proof that R{p^m) = R{pm) is completely analogous. Here we use that 
if p\n, then \E'p„(x) = \E'„(a;^), which is immediate from (111) and the definition of 

^nix). □ 
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Lemma 3 (Quantitative form of Dirichlet's theorem.) Let a and m be coprime 
natural numbers and let 7r{x] m, a) denote the number of primes p < x that satisfy 
p = a(mod m). Then, as x tends to infinity, 



Corollary 2 Given m,t > 1 and any real number r > 1, there exists a constant 
NQ{t,m,r) such that for every n > NQ{t,m,r) the interval {n,rn) contains at 
least t primes p = l(mod m). 

3 The proof of Theorem 1 

We first prove that S{m) = Z. Since S{m) = S'(/t(m)), we may assume that m 
is squarefree. We may also assume that m > 1. Suppose that n > No{t,m, y). 
Then there exist primes Pi, P2, ■ ■ ■, Pt such that 

15 

n < pi < P2 < ■ ■ ■ < Pt < — n and pj = l(mod m), j = 1,2, ■ ■ ■ ,t. 

8 

Hence pt < 2pi. 

Let q be any prime exceeding 2pi and put 



Note that m and mi are coprime and that n{mi) = — 1. Using these observations 
we conclude that 



7i{x; m, a) 



X 



ipim) \ogx 




P1P2 ■ ■ ■ PtQ if t is even; 
P1P2 ■ ■ - Pt otherwise. 




Yl (l-x'^)^(^) (modx'Pi) 



d|mim, d<2pi 



- )m(-i) -Q^i _ xP,f^—> (mod x^Pi) 



d\m j=l 
t 




(3) 



From ([3]) it follows that, if < A; < 2pi 




By Lemma [T] we have c{m, k — pj) = c{m, k — 1). Thus we find that 



a{mim, k) = c{m, k) — fj,{m)tc{m, k — 1) with pt < k < 2pi. 



(4) 
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We consider two cases {f^(m) = 1, respectively /i(m) = —1). 
Case 1. fi{m) = 1. In this case m has at least two prime divisors. Let qi < q2 
be the smallest two prime divisors of m. Here we also require that n > 8q2- This 
ensures that pt + q2< 2pi. Note that 

- ^ — (mod a;'?2+2) 



^m{x) I- X 

= 1 + + . . . + -x*?^ (mod (5) 

Thus c{m,k) = 1 if k = (3{mod m) with (3 G {1,2} and c{m,k) = —1 if 
k = /?(mod m) with (3 G {q2,q2 + !}• This in combination with (jlj) shows that 
a{mim,pt + 1) = 1 — t and a{mim,pt + q2) = t — 1. Since {1 — t, t — 1 | t > 1} = Z 
the result follows in this case. 
Case 2. /i(m) = —1. Here we notice that 

1 _ j i — X (mod x^) if 2 I m; 

^m{x) \l — X + x'^ (mod x'^) otherwise. 

Using this we find that a{mim,pt) = —1+t. Furthermore, a{mim,pt + l) = —t in 
case m is odd and a(mim,pt + l) = 1 — t otherwise. Since { — — t | t > 1} = Z 
and {—1 + 1, 1 — t I t > 1} = Z, it follows that also S{m) = Z in this case. 

It remains to show that R{m) = Z. As before we may assume that m is 
squarefree (by Corollary 1) and that m > 1 (by Theorem 8 of Moree p|). 

Let q be any prime exceeding 2pi and put 



nil 



j P1P2 ■ ■ - Pt if t is even; 
\ P1P2 ■ ■ ■ PtQ otherwise. 



Note that /i(mi) = 1. Reasoning as in the derivation of ([3]) we obtain 
1 1 



jj,{m){xP^ + . . . + x^*) (mod x^^') 



and from this c{mim, k) = a{mim, k) for k < 2pi. Reasoning as in the proof of 
S{m) = Z, the proof is then completed. □ 



Remark 1. If one specializes the above proof to the case m = p^, a proof a little 
easier than that given in part I [2J is obtained, since it does not involve a case 
distinction between m is odd and m is even as made in part I. This is a conse- 
quence of working modulo x^^\ rather than modulo x^^^"*"^. 

Remark 2. The fraction 15/8 in the proof can be replaced by 2 — e, with < e < 1 
arbitrary. One then requires that n > NQ{t,m,2 — e) and in case /x(m) = 1 in 
addition that n> q2/e. 
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